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Abstract 

There are parallelepipeds with edge lengths, face diagonal lengths and 
body diagonal lengths all positive integers. In particular, there is a paral- 
lelepiped with edge lengths 271, 106, 103, minor face diagonal lengths 101, 
266, 255, major face diagonal lengths 183, 312, 323, and body diagonal 
lengths 374, 300, 278, 272. Focused brute force searches give dozens of 
primitive perfect parallelepipeds. Examples include parallellepipeds with 
up to two rectangular faces. 



1 Introduction 

A famous open problem in Number Theory is whether there exists a perfect 
cuboid. That is, is there a rectangular box in R 3 with positive integer edge 
lengths, face diagonal lengths and body diagonal lengths [2) [3]? In [2] Richard 
Guy poses the weaker question of whether there exist perfect parallellepipeds in 
R 3 . A perfect parallelepiped is a parallelepiped with edge lengths, face diagonal 
lengths and body diagonal lengths all positive integers. Previous attempts at 
finding perfect parallelepipeds focused on using rational coordinates [TJ [5] ■ 
Here we show that perfect parallelepipeds exist by giving examples and we 
describe a technique using necessary conditions within brute force searches that 
check at the last stage whether proposed perfect parallelepipeds can be realized 



2 There is a Perfect Parallelepiped 

While we will discuss our search strategy in the next section, it is straighforward 
to exhibit and verify that a perfect parallelepiped exists, which is our main 
result. We call the shorter diagonal of a parallegram the minor diagonal and 
the longer diagonal the major diagonal. These will be the same for a rectangle. 
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Theorem 1. There is a perfect parallelepiped with edge lengths 271, 106, 103, 
minor face diagonal lengths 101, 266, 255, major face diagonal lengths 183, 312, 
323, and body diagonal lengths 374, 300, 278, 272. 

Proof. Consider the parallelepiped with edge vectors given by u — (271,0,0), 

ff= ( ^ ) 60^M ) 0) ) «J=<^,^i^,66y / |||). Direct computation 

verifies that ||u|| = 271, ||u|| = 106, \\w\\ = 103, \\u-v\\ = 255, \\u - w\\ = 266, 
\\v-w\\ = 101, \\u + v\\ = 323, \\u + w\\ = 312, \\v + w\\ = 183, \\u + v + w\\ = 374, 
\\u + v-w\\ = 300, \\u-v + w\\ = 278, and || - u + v + w\\ = 272. □ 

A M athematica™ script verifying those computations may be found at [7] . 
Additional examples of perfect parallelepipeds may also be found there. These 
include parallelepipeds with two rectangular faces. The parallelepiped with edge 
vectors u = (1120, 0, 0), v = (0, 1035, 0), w = (0, ^ff^, ^ V49755859) has that 
form. In particular, it has edge lengths = 1120, \\v\\ = 1035 and ||w|| = 840. 
The rectangular face diagonal lengths are || u+v\ = \\u— v\\ = 1525 and ||tt+u;|| = 
\\u — w\\ = 1400 and the other face has diagonal lengths \\v — w\\ = 969 and 
||i7+w|| = 1617. The body diagonals lengths are ||M+iT+w|| = v— w\\ = 1967 
and \\u + v — w\\ = \\u — v + w\\ = 1481. 



3 The Search 

First we observe that the major diagonal of a parallelogram can be expressed in 
terms of the edges and the minor diagonal. That can be used to facilitate the 
search for perfect parallelograms; that is, parallelograms with edge and diagonal 
lengths that are all positive integers. 

Lemma 2. Let x\, X2 , and di2 be positive integers with 1 < X2 < x\ and 
x\ — X2 < d\2 < \J x\ + x\. Then the parallelogram with edge length x\ and 
X2 and minor diagonal length d\2 is perfect if and only if 2x\ + 2x\ — d\ 2 is a 
square. 

Proof. Let u and v be edge vectors for the parallelogram so that ||u|| = x±, 
= x 2, \\u — v\\ = di2, then the result follows from observing that ||tt + 'y|| 2 = 
2\\u\\ 2 + 2\\v\\ 2 -\\u~v\\ 2 " □ 

The search technique that we used determined by brute force all such x\, 
X2, d\2 where x\ was below some bound. Then all non-oblique assemblies of 
three such perfect parallelograms with matching pairs of edges were considered 
as possible perfect parallelepipeds. The search was implemented in J [3]. 

Whether the body diagonals were of integer length was determined by the 
following lemma. We use dij to denote the minor diagonal length of the par- 
allelogram with edges i and j. The body diagonal with edge i having negative 
contribution is denoted m„ 1 < i < 3 and denotes the length of the body 
diagonal when all edges contribute positively. 



2 



Lemma 3. Suppose there is a parallelepiped with edge lengths x\, xi, and x$ 
and minor face diagonal lengths d\ 2 , dis and ^23- Then the square of the body 
diagonal lengths are m\ = — x\ + x\ + x 2 + d\ 2 + d\ 3 — d 23 , m\ = x\ — x\ + x\ + 
d\ 2 — d\ 3 + d\ 3 , ml — x\ + x\ — x\ — d\ 2 + d\ 3 + d\ 3 , and m\ = 'ix\ + Sx 2 + 
3x 3 — d 12 — d 13 — d 23 . 

Proof. Let u, v, w be edge vectors for the parallelepiped such that ||u|j = xi, 
\\v\\ = x 2 , \\w\\ = x 3 , \\u- v\\ = d 12 , \\u- w\\ = d 13 , \\v- w\\ = d 23 . Note that 
2u ■ v = x\ + x\ — d\ 2 and likewise for the other dot products. We see that 

|| - u + v + w\\ 2 = \\u\\ 2 + \\w\\ 2 + \\w\\ 2 - 2u- v- 2u- w + 2v- w 

_2i2,2 ( 2 i 2 i2 \ I 2 _i_ 2 j2\ 

— x 1 -f- x 2 ■+■ x 3 (Xi ■+■ x 2 — a 12 ) — [x ± -t x 3 — a 13 ) 

+ (x 2 + x 3 — d 23 ) 
= —x\ + x 2 + x 2 + d\ 2 + d\ 3 — d 23 

as desired. The other cases are similar. □ 

Our search quickly located triples of perfect parallelograms with matching 
edge lengths x\, x 2l and x 3 and minor diagonal lengths d\ 2 , d\ 3 and d 23 that 
also had all four proposed body diagonals mi, m2, TO3 and 1124 of positive integer 
length. For example, the smallest such is given by x\ = 115, X2 = 106, x 3 = 83, 
di2 = 31, di 3 = 58 and d 23 = 75. However, these perfect parallelograms cannot 
be realized as a parallelepiped in K 3 . 

The following lemma gives the final criterion necessary for the assembly to 
be realizable. We let Oij denote the angle between edges Xi and Xj in the triangle 
with sides Xi, Xj and dij and let denote the cosine of that angle. Note that 

x 2 +X 2 —d 2 

Cij = cos(9ij) — ' 2x 3 x 13 and by our choice of minor diagonal < cy < 1. 

Lemma 4. An edge- matched assembly of three perfect parallelograms with edge 
lengths x-y, x%, and X3 and minor diagonal lengths d\i, dn and d-n can be 
assembled in M 3 into a parallelepiped if c\ 2 + c\ 3 + c 23 < 1 + 2C12C13C23. 

Proof. Let u = x x (1,0,0), v = x 2 (c 12 , y/l - c{ 2 , 0), p = °™~ Cl T* 1 , and 

V C 12 V C 13 

w = 2:3(013, py/l — c 2 3 , y/l — /0 2 -\/l — cf 3 ). Direct computation shows that that 
the parallelepiped generated by u, v, w realizes the parallelepiped with desired 
edges and minor diagonals provided that —1 < p < 1. Note that p = ±1 would 
yield a degenerate parallelepiped. A M athematica™ script verifying those 
computations may be found at [7j . The condition that — 1 < p < 1 is equivalent 
to p 2 < 1 which is equivalent to (C23 — C12C13) 2 < (1 — c\ 2 )(l — c\ 3 ) and that 
simplifies to the required inequality. □ 

The above lemma describes realizability using non-oblique assemblies at one 
vertex. Note that moving along any edge of such a perfect parallelepiped leads 
to a vertex with two angles becoming non-acute. Thus, configurations with an 
odd number of oblique angles at each vertex would be distinct from those above 
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and these too exist [7] . At least the first two of those were first found by Randall 
Rathbun[5]. 

To give some sense of the number of edge-matched non-oblique configurations 
checked we offer sample statisitics. When checking edges up to 3949 there were 
about 2 x 10 10 non-oblique edge-matched configurations tested. Of those, about 
9 x 10 7 satisfied one of the necessary body diagonal conditions from Lemma 3. 
About 1.7 x 10 6 satisfied two; 33403 satisfied three; 414 satisfied all four. Of 
those, 27 gave realizable perfect parallelipipeds. 

We have established that perfect parallelepipeds exist, and some with two 
rectangular faces exist. The question of whether perfect cuboids exist remains 
open. Intermediate questions are also open. Is there a perfect parallelepiped 
with integer volume? Is there a perfect parallelepiped with rational coordinates? 
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